7.3. Ağaç Üzerinde Yapılan İşlemler

! Ağaç üzerinde yapılan işlemleri yeniden görmek için "Tekrar" düğmesine tıklayınız.

Genel bir ağaç yapısı

Bir problem çözümünde ağaç veri modeli seçilmişse, herşeyden önce ağaç üzerinde dolaşma algoritması gereklidir; tüm düğümleri belirli bir sırada dolaşılmalıdır. Daha sonra, düğüm ekleme, düğüm silme, düğümleri listeleme, düğümlerde tutulan bilgileri disk dosyasına saklama veya dosyadan yükleme gibi belki de çoğu dolaşma algoritmasına ihtiyaç duyan algoritmalara/fonksiyonlara gereksinim vardır. Ağaç veri modeli üzerinde gereksinim duyulacak temel işlemler de soldaki gibi özetlenebilir.

Ağaçlar üzerinde işlem yapmak çoğu zaman düğümler üzerinde dolaşmayı gerektirir; ekleme yapılması, arama yapılması, düğüm içeriklerini listeleme, silme gibi tüm işlemler ağaç düğümleri üzerinde dolaşılarak gerçekleştirilir. Üstelik rekürsif fonksiyon yapısı kullanılırsa ağaç üzerinde işlem yapan algoritmaların tasarımı kolaylaşır.